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A datasegmei^atioftj^^ 
Field of the Invention 

The invention relates to data segmentation in a data transmission or 
5 signalling in telecommunications systems, and particularly in wireless tele- 
communications systems. 

Background of the Invention 

Wireless communications system refers generally to any teiecom- 

10 munications system which enable a wireless communication between the us- 
ers and the network. In mobile communications systems users are capable of 
moving within the service area of the system. A typical mobile communications 
system is a Public Land Mobile Network (PLMN). 

At present third generation mobile systems, such as Universal Mo- 

15 bile Communication System (UMTS) and Future Public Land Mobile Tele- 
communication System (FPLMTS) later renamed as IMT-2000 (International 
Mobile Telecommunication 2000), are being developed. The UMTS is being 
standardized in ETSI (European Telecommunication Standards Institute) 
whereas ITU (International Telecommunication Union) is defining the IMT- 

20 2000 system. The radio interface is likely to be based on a wideband CDMA 
(code division multiple access), and therefore the third generation systems are 
often referred to as Wideband CDMA systems (WCDMA). These future sys- 
tems are basically very much alike. 

Fig. 1 shows a simplified UMTS architecture with the external refer- 

25 ence points and interfaces to the UMTS Terrestrial Radio Access Network, UT- 
RAN. The UTRAN consists of a set of Radio Access Networks RAN (also 
called Radio Network Subsystem RNS) connected to the Core Network CN 
through the interface lu. These Radio Network Subsystems can be intercon- 
nected through the interconnection point (reference point) lur. The interfaces 

30 lu(s) and lur are logical interfaces, lur can be conveyed over physical direct 
connection between RANs or via any suitable transport network. Each RAN is 
responsible for the resources of its set of cells. For each connection between a 
mobile station MS and the UTRAN, one RAN is the Serving RAN. A RAN con- 
sists of a Radio Network Controller RNC and a multiplicity of base stations BS. 

35 The RNC is responsible for the handover decisions that require signalling to 
the MS. The base stations are connected to the RNC through the lub inter- 
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face. The core network CN is a conventional or future telecommunication net- 
work modified to efficiently utilize the UTRAN in a wireless communication. 
Telecommunication networks that are thought to be suitable core networks are 
second ger\eration mobile communication systems (PSTN), such as GSM, 
5 ISDN (Integrated Services Digital Network), B-ISDN (Broadband ISDN), PDN 
(Packet Data Network), ATM etc. 

Fig. 2 gives an overview of the assumed protocol environment in 
the third generation systems. Categorically, we can find three layers of the 
iSO/OSI layer model (Internationaf Standards Organisation/Open Systems 

10 Interconnection): physical layer (Layer 1, L1), data linkiayer (Layer 2, L2), and 
network layer (Layer 3, L3). in Fig, 2 the Layer L3 includes Radio Resources 
Control (RRC) protocol and upper user plane protocols. RRC takes care of all 
radio resources management, it negotiates quality of service QoS for a bearer 
service and on the basis thereof chooses needed transport format(s), (bitrates, 

15 type of coding, physical layer multiplexing), performs allocations (codes etc.), 
allocates identifiers for MS:s and bearer services, signals aii of these parame- 
ters to MS, and supervises ail handovers. User plane protocols relate to any 
upper layer transmission and signalling protocols. As used herein the term L3 
protocols may also include the Link Access Protocol LAC set up between the 

20 MS and the core network CN although LAC may also be said to be an L2 pro- 
tocol. LAN provides a peer-to-peer transportation of user data. 

Layer L2 functions include the Radio Link Control (RLC) protocol 
and the Medium Access Control MAC. The RLC provides a radio-solution- 
dependent reliable link over the radio path. It takes care of segmentation and 

25 assembly of the Layer 3 data before and after transmission over the radio 
path, respectively, as we!! as retransmissions. Under the RLC the MAC func- 
tion controls the mapping of the RLC protocol data units (RLC PDUs) into 
physical channels in the physical layer. The physical layer includes al! the 
schemes and mechanisms used to make communications possible on the ra- 

30 dio channel. These mechanisms include, for example, modulation, power con- 
trol, coding and timing. 

The RLC is capable of segmenting the higher layer PDUs. The 
segmenting allows a larger higher layer (e.g. L3, LAC) data unit to be split into 
smaller units (segments) on the lower layer (RLC). When segmenting is used, 

35 the transmitting end should indicate to the receiving end whether the same 
higher layer unit will continue in the next lower layer unit or a new higher level 
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unit one will be started in the next lower layer unit. This information is needed 
in the receiver (either the mobile station (MS) or the network (NW)) to correctly 
assemble the segmented data. 

In a prior art approach, a separate indicator has been used in each 
5 lower layer data segment to specify, whether the higtier layer unit starts, ends 
or continues in the present data segment. Possible values may be the follow- 
ing, for example: 11 start & end; 10 start & continue; 00 continue; and 01 con- 
tinue to end. The disadvantage of the prior art approach is that this extra field 
uses extra space in the protocol signalling and thereby causes extra overhead. 

10 

Disclosure of the Invention 

An object of the present invention is a segmentation method in 
which the overhead and other loss of performance caused by the segmenta- 
tion information is minimized. 
15 A first aspect of the inverttion is a data segmentation method in a 

telecommunications system, comprising the steps of 

segmenting larger data units of a higher layer into smaller protocol 
data units (PDU) of a lower layer so that each lower layer PDU comprises one 
or more data segments each containing data from a different one of the upper 
20 layer data units, 

providing the lower layer protocol data units containing two or more 
data segments, with a segmentation length information which indicates the 
length of the data segments, 

indicating with predetermined values of the segmentation length 
25 information special information about the higher level PDU, 

transmitting the lower level PDUs to a receiving end, 
assembling the segmented higher level data unit at the receiving 
end by means of the segmentation length information. 

A second aspect of the invention is a telecommunications system, 
30 comprising 

an upper protocol layer comprising data units, 

a lower protocol layer comprising protocol data units having a pay- 
load size smaller than said upper layer data units, 

means segmenting said upper layer data units for insertion into 
35 smaller protocol data units of a lower layer so that each lower layer PDU com- 
prises one or more data segments each containing data from a different one of 
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the upper layer data units, 

means for inserting a segmentation length information which indi- 
cates the length of the data segments at least in the lower layer PDUs con- 
taining two or more data segments, 
5 means for giving a predetermined value in the segmentation length 

information in order to provide a receiver with special information about the 
higher level data unit 

means for assembling the segmented higher level data unit from re- 
ceived lower layer PDUs at the receiver by means of the segmentation length 
10 information in said PDUs. 

in the present invention specific values of segmentation length in- 
formation are employed to indicate, when necessary, special information about 
the upper layer data unit, such as whether the upper layer data unit ends in 
the current data segment in the lower layer PDU or continues to the next lower 
15 layer PDU. Thus, a separate indicator field used in the prior art is avoided. 

Brief Description of the Drawings 

In the following the invention will be described in greater detail by 
means of the preferred embodiments with reference to the accompanying 
20 drawings, in which 

Figure 1 shows a simplified UMTS architecture, 

Figure 2 illustrates an example of the protocol structure which may 
be used in the UMTS system, 

Figure 3 illustrates the structure of the RLC protocol data unit 

25 (PDU), 

Figures 4A, 4B and 4C illustrate the splitting of the upper layer 
service data unit (SDU) into payload units (PU) and the packing of the PUs in 
the RLC PDUs, and 

Figure 5 illustrates a PU format with segmentation length indicators. 

30 

Preferred Embodiments of the Invention 

The preferred embodiments of the invention are in the following de- 
scribed as implemented in the UMTS system. The invention is applicable to be 
used in any telecommunication system requiring segmentation of larger upper 
35 protocol layer data units into smaller units on a lower protocol layer. 

As used herein the term segmentation means splitting a larger data 
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unit of the higher layer (e.g. L3, LAC) into smaller units (segments) which can 
be accommodated by the tower layer (RLC) protocol data units (PDU), As a 
consequence, a data field of a lower layer PDU may contain one segment of 
an higher layer data unit, or two or more segments each containing data from 
5 a different one of the upper layer data units or padding. Segmentation infor- 
mation in a lower layer PDU is needed when the current upper layer data unit 
ends and a new upper layer data unit starts or padding is needed in the lower 
level PDU. The segmentation information is information included in the lower 
layer protocol unit in order to indicate to the receiving end how this segmenta- 
10 tion, if any, in the PDU is done. 

Examples of the architecture and the simplified protocol structure of 
a UMTS access network were described above with reference to Figs. 1 and 
2, respectively. 

The RLC can operate in assured, unassured and transparent 

15 modes. In the transparent mode no overhead is added to the data and no up- 
per layer segmentation is maintained, in the assured and unassured modes 
segmentation and assembly of the upper layer PDUs is maintained. In the as- 
sured mode selective retransmission ARQ is also utilized to correct errors. 

In the assured mode the RLC PDU has a control header and a data 

20 part consisting of one or more payload units (PU), as shown in Fig. 3. The PU 
is the smallest unit of a retransmission protocol used between the transmitting 
end and the receiving end for error correction. The retransmission is based on 
an acknowledgement of PUs and/or sending retransmission requests for 
missing or distorted PUs by the receiving end. The size of the PU is constant, 

25 radio bearer specific, and it is determined in the L3 bearer setup negotiation. 
The size of the PU can be changed only through an L3 bearer reconfiguration. 
Several PUs are utilized for high data rates if also low data rates need to be 
served or if a tight raster of bit rates is required. 

The normal control header includes a 14-bit sequence number (SN) 

30 of the first payload unit in the PDU and two 1-bit extension flags, E and D. If 
the extension flag E is set, an extended header is used, i.e. the next two oc- 
tets contain a new sequence number SN with a new extension flags E and D. 
The second extension flag D is used to indicate that the PU referenced by the 
respective sequence number start with segmentation information. The SN field 

35 indicates the sequence number of a payload unit PU in the RLC PDU. In nor- 
mal assured-mode RLC PDU header it is the sequence number of the first PU 
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in the PDU, If the PUs are not in sequence, a sequence number may be indi- 
cated separately for each PU by using the extended header. Also if some 
other than the first PU contains the segmentation information, the sequence 
number of the respective PU(s) is indicated separately by using the extended 
5 header. 

If only the first PU in the RLC PDU contains the segmentation in- 
formation the extension flag D in octet 2 of the PDU header is set (the first SN 
refers to the first PU). If several PUs contain the segmentation information in 
the PDU, each such PU is indicated in the PDU header by means of the re- 

10 spective PU sequence number with the D flag set If no PU in the RLC PDU 
contains the segmentation information, no D flag is set in the PDU header. 

Figs, 4A and 4B illustrate how the upper layer (e.g. L3, LAC) data 
unit 41, called service data unit SDU herein, is split into smaller units 42, Le, 
payload units PU. The border between two consecutive SDUs may be aligned 

15 with a border between two consecutive PUs, as shown in Fig. 4B, or it may 
occur in the middle of PU. The PUs 42 are then packed into RLC PDUs, as il- 
lustrated in Fig, 4C. In accordance with the terminology used herein, RLC 
PDU1 in Fig. 4C contains only one data segment, i.e. each of the n PUs con- 
tain data only from one upper layer data unit namely SDU1. However, the 

20 RLC PDU2 in Fig. 4C contains two data segments/i.e. PUs n-5...n contain 
data from the SDU1 and thereby provides the first data segment whereas 
PUs from n+1 fonA/ards contain data from the SDU2 and thereby provides the 
second data segment 

The segmentation information is provided by a variable number of 

25 length indicators that are included in at least one PU when needed. Length in- 
dicator is a (e.g. 7-bit) value the primary purpose of which is to indicate the 
length of the data segment in terms of octets (8 bits). However, all PUs in an 
RLC-U PDU do not need to have segmentation fields. The length indicator, for 
example 7-bit field, is assumed to be able to address ail segments across the 

30 whole RLC PDU and therefore length indicators are normally included only in 
the first PU of an RLC PDU. This due to the fact that the maximum size of an 
RLC-U PDU data segment (approx. 40 octets) is expected to be much less 
than the maximum number addressable by the length indicator (128 octets). 
Also, it is mandatory that the length of the PDU and PU are known to both the 

35 transmitter and the receiver. The PU length is known from L3 service pa- 
rameters and the RLC PDU length is recognized by receiving Layer 1 entity. 
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Fig. 5 illustrates a PU format with N length indicators in the first PU. 
The total number of segments is O, each being M octets in length. The flag E 
in the length indicator indicates whether there is another length indicator in the 
following octet (flag E = 1) or not (flag E = 0), 
5 In the most simple case, where the PU contains data only from one 

SDU, and no segmentation information is needed in the PU. In other words, a 
PU without any segmentation information means that the PU is contiguous, 
comes from one SDU and the same SDU continues until the next PU which 
contains a segmentation information. No separate indicator for indicating 

10 whether the SDU continues or not is needed. If all PUs in the RLC PDU con- 
tains data from the same SDU, no segmentation information is needed in the 
PDU, Alternatively, the first PU in the PDU may be provided with a length indi- 
cator having a predefined value which indicates that the SDU in this PDU con- 
tinues in the next RLC PDU. Such a value may be 1111110, for example. If 

15 the SDU ends at end of the current PDU, this indicated by a length indicator 
value which points exactly to the end of the PDU. 

In the second situation the current SDU does not fill the PU com- 
pletely and data from the next SDU is inserted into the remaining space in the 
PU. The first PU is provided with a length indicator giving the number of octets 

20 which contain data from the jcurrent SDU, i.e. the length indicator indirectly 
points the octet where the current segment and SDU ends. The flag E associ- 
ated with the first length indicator is also set 1 to indicate that there is another 
length indicator. If the new SDU continues to the next PDU, a specific value, 
such as 11111110, is used for the second length indicator to indicate this. If 

25 the new SDU ends at end of the current PDU, this indicated by a length indi- 
cator value which points exactly to the end of the PDU. 

In the third case the current SDU ends in the PDU and, since there 
is not more SDUs in the transmitter buffer, the rest of the PDU or part of it 
contains padding (fill bits). Again, the first PU is provided with a length indica- 

30 tor giving the number of octets which contain data from the current SDU, i.e. 
the length indicator indirectly points the octet where the current SDU ends. 
The flag E associated with the first length indicator is also set 1 to indicate that 
there is another length indicator. The second length indicator is provided with 
a specific value, such as 1111111, to indicate that there is padding until the 

35 next length indicator occurs (in the same or next PDU). 
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By using and interpreting some specific values of the length indica- 
tor according to the above rules, for example, no separate indicator for noting 
whether the SDU continues or not is needed. 

An alternative way for the use of specific values of the length indi- 
5 cator for noting continuation or end of the SDU, might be to use one bit in the 
length indicator for that purpose. This approach would have a disadvantage, 
however. When a segmentation length indicator is used, the length of the 
longest possible data segment depends greatly on the number of bits that can 
be accommodated in one length indicator. From implementation point of view, 
10 it is desirable to maintain octet alignment, and therefore the size of the length 
indicator is limited by the number of extra information that needs to be ac- 
commodated in the same octet. With 7 bits, a segment of 128 octets can be 
addressed, as noted. If one bit is stolen to the end-indication purposes, only 
64 octets can be addressed with the remaining 6 bits. By using specific values 
.15 of the length indicator as described above also this disadvantage will be 
avoided. 

The application has above been described by means of the pre- 
ferred embodiments to illustrate the principles of the invention. Regarding the 
details the invention may vary within the scope and spirit of the accompanying 
20 claims. 



